Tahun 1926, berkat kesan mendalam dari hasil pengembaraannya di negara-negara Islam Timur Tengah (dimana ianya diabadikan dalam salah satu dari bukunya,iaitu "The Road to Mecca"),beliau kemudian memeluk Islam. Ia lantas berkata mengenai Islam: "Dalam pandangan saya, Islam kelihatan seperti sebuah hasil senibina yang sempurna. Semua elemen di dalamnya secara harmoni dalam saling melengkapi dan menyokong; tidak ada yang berlebihan dan tidak ada yang kurang; hasilnya adalah sebuah struktur dengan keseimbangan sempurna dan komposisi yang kuat. " Ia mengembara dan menyaksikan dengan kepala sendiri beberapa pergerakan pembebasan yang muncul pada awal abad ke-20 untuk membebaskan daerah Islam dari kaum penjajah. Ia berkunjung ke India di mana ia berjumpa dan bekerjasama dengan Muhammad Iqbal, ahli falsafah dan penyair yang menginspirasikan lahirnya negara Pakistan. Bahkan ia menjadi Duta Besar Pakistan pertama untuk PBB.